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Classifying binary strings e.g. IP data packets for maintaining servicing 
level agreements in Internet communications based on IP address 
specifications in packet headers 

Patent Assignee: NOKIA CORP (OYNO ); EKLUND C (EKLU-I) ; HEINER A (HEIN-I) 

Inventor: EKLUND C; HEINER A 

Number of Countries: 098 Number of Patents: 004 
Patent Family: 

Kind Date Applicat No Kind Date Week 
Al 20030313 WO 2001EP9960 A 20010829 200324 B 
Al 20040602 EP 2001965229 A 20010829 200436 
WO 2001EP9960 A 20010829 
AU 2001285915 A 20010829 200452 
WO 2001EP9960 A 20010829 

WO 2001EP9960 A 20010829 200481 
US 2004488180 A 20040413 



Patent No 
WO 200321906 
EP 1423957 



AU 2001285915 Al 20030318 
US 20040243563 Al 20041202 



Priority Applications (No Type Date 
Patent Details: 

Patent No Kind Lan Pg Main IPC 
WO 200321906 Al E 34 H04L-029/06 
Designated States (National) : AE 
CH CN CO CR CU CZ DE DK DM DZ EC 
IS JP KE KG KP KR KZ LC LK LR LS 
PH PL PT RO RU SD SE SG SI SK SL 
Designated States (Regional) : AT 
IE IT KE LS LU MC MW MZ NL OA PT 
EP 1423957 Al E H04L-029/06 
Designated States (Regional) : AL 
LI LT LU LV MC MK NL PT RO SE SI 
AU 2001285915 Al H04L-029/06 
US 20040243563 Al G06F-007/00 



: WO 2001EP9960 A 20010829 

Filing Notes 

AG AL AM AT AU AZ BA BB BG BR BY BZ CA 
EE ES FI GB GD GE GH GM HR HU ID IL IN 
LT LU LV MA MD MG MK MN MW MX MZ NO NZ 
TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW 
BE CH CY DE DK EA ES FI FR GB GH GM GR 
SD SE SL SZ TR TZ UG ZW 

Based on patent WO 200321906 
AT BE CH CY DE DK ES FI FR GB GR IE IT 
TR 

Based on patent WO 200321906 



Abstract (Basic) : WO 200321906 Al 

NOVELTY - Involves searching search tree for several 
classification fields based on a matching procedure. An index 
value is obtained in a leaf node of the search tree for each 
classification field. The index values thus obtained in the searching 
step are used to derive a policy to be applied to the data packet. The 
number of index values is reduced by combining intermediate results of 
the searching with results of the policy derivation. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for a 
network element . 

USE - For classification of bit strings e.g. IP data packets on a 
per-flow basis for maintaining servicing level agreements in Internet 
communications based on IP address specifications in packet headers. 

ADVANTAGE - Improves computational efficiency and reduces memory 
requirements . 

DESCRIPTION OF DRAWING (S) - The drawing shows a block diagram of a 
router adapted to implement the method, 
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Abstract (Basic) : WO 9933002 Al 

NOVELTY - Method consists in selecting classes with data to be 
indexed in the database, determining whether data in the classes 
correspond to more than one table and generating an index for the data 
in the classes based on the determination. A set of fields is 
selected for indexing and unique indexes are generated based upon 
determination of whether they are unique. 

DETAILED DESCRIPTION - There are INDEPENDENT CLAIMS for (1) a 
computer program for configuring a data processor and (2) an index 
generator . 

USE - Method is for creating indexes in a relational database 
corresponding to classes in an object-oriented application. 

DESCRIPTION OF DRAWING (S) - The drawing shows a flowchart of index 
generation. 
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Multilingual information storing and retrieving method in networked 
computer system - involves separating data fields into two sets of which 
second set is maintained in native character set, while first set is 
translated from native character set to universal character set 
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Abstract (Basic) : US 5778213 A 

The method involves receiving from one client station a database 
record comprising a number of data fields containing data in a native 
character set for a given language. Then, each data fields are 
separated into first and second set. The first set includes only those 
data fields from which the database record is sorted. The second data 
contains the remaining data field of the data record. The data fields 
of the second set is then stored into the database such that the second 
set data is maintained in the native character set. 

Then, the data field of first data set is translated into a 
universal character set and stored the translated data into the 
database. Then, portion of first set of data fields is sorted to 
generate index based on request from client station for an index of 
portion of database stored according to user specified language rules. 
Then, the requested index is transmitted to the client station. 

ADVANTAGE - Reduces memory capacity. Reduces burden on client and 
network administrator. Prevents error created in character set 
conversion . 
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Classifying large volumes of raw data entries according to data patterns 
e.g. for sorting, summarising and reporting - reading data entry records 
group from data entry records, tallying key number of total number of 
key fields in data entry records group, creating index record having 
set number of key fields equal to key number and pointer 
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Abstract (Basic) : CA 2183024 A 

Each data entry records group has at least one of the data entry 
records with at least one key field containing an item. There is a 
master list of items in the raw data to be indexed. A data entry 
records group is read and a tally of a key number representing a total 
number of the key fields in the data entry records group is generated. 
In some cases, the key fields are sorted in a predetermined 
sequence, duplicate key fields are removed and the key number is 
adjusted for the key fields removed. 

An index record having a predetermined number of key fields 
equal to the key number and a first pointer related to instructions for 
processing any other data entry records group having the same 
combination of key fields is generated. Each item in the key fields of 
the data entry records group is mapped to generate a corresponding item 
indicator in the key fields of the index record. If the index record 
matches an existing index record, the instructions related to the first 
pointer are executed. If the index record is new, a second pointer is 
added related to a location of the data entry records group in the data 
entry records. 

USE /ADVANTAGE - For indexing data entry records groups in raw data 
entry records. PI pointer in each index record allows programmer to 
specify program action for given patterns of data using additional 
instructions to simplify some programs. 
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Computer entity-relation database method for monitored mfg. process - 
using linked list to define relationship between data elements between 
each of predefined sets and retrieving all of elements of any selected 
predefined set from two entity fields 
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Abstract (Basic) : EP 583108 A 

The method of handling pre-defined sets of related information 
involves constructing a database including a 

number of entity fields, and adding data elements to the database 
such that elements of each of the predefined sets are located in at 
least two of the entity fields. Then, associating with each element of 
a second entity field an address for a first and a last related element 
in a first entity field the set of all such addresses for these 
elements forming together a head of a linked list. Next, associating 
with each element of the first entity field addresses for the next 
related and previous elements. The set of all such addresses for the 



next and previous related elements forms a continuation of a linked 
list. 

Then, indexing the data elements in at least the second entity 
field in an order related to a selected characteristic of the data 
elements within the indexed entity field. Finally, retrieving a 
selected one of the predefined sets of elements from the entity fields 
using a binary search. 

ADVANTAGE - Can complete data access and retrieval in every 
instance, and even in worst case operates within chosen time limit. 
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Abstract (Basic) : EP 529916 A 

The system has a device for storing tables consisting of a number 
of tuples having multiple columns. An outer join operation is perf erred 
on two such tables, one table being an inner table and the other an 
outer. The outer table is ordered or indexed in a sorted sequence 
on a selected set of columns . 

A device, responsive to values in the selected set of columns, 
determine a number of responsibility regions in the inner table such 
that every tuple in the inner table belongs to one and only one region. 
The tuples of the inner table are processed in each responsibility 
region by outputting all tuples which belong to the region. 

ADVANTAGE - Is capable of outputting all tuples of inner table in 
output of join operation without requiring sorting of inner table. 
Dwg . 2/3 

Title Terms: DATA; PROCESS; SYSTEM; EXECUTE; OUTER; JOIN; OPERATE; RESPOND; 

VALUE; SELECT; SET; COLUMN; OUTER; TABLE; DETERMINE; NUMBER; RESPONSIBLE; 

REGION; INNER; TABLE 
Derwent Class: T01 

International Patent Class (Main) : G06F-015/40 
File Segment: EPI 



Set Items Description 

51 1094821 COLUMN? ? OR FIELD? ? 

52 18822 (SET OR SETS OR GROUP? ? OR COLLECTION? ?)(3W)S1 

53 35770 (SOME OR SELECTION OR FEW OR NUMBER OR QUANTITY OR SEVERAL- 

) (3WJS1 

54 1869 (SORT? ? OR SORTED OR SORTING OR ORDER? ? OR ORDERED OR OR- 

DERING OR ARRANGE? ? OR ARRANGING ) (5N) (S2 OR S3) 

55 590 ( CATEGORY ? E ? ? OR CATEGORY ? ING OR CATEGORY OR CATEGORIES OR 

CATEGORY ?AT I ON OR CLASS OR CLASSES OR CLASSIFICATION OR CLA- 
SSIFY OR CLASSIFIES OR CLASSIFIED OR CLASSIFYING) (5N) (S2 OR S- 

3) 

56 15949 (MARK? ? OR MARKED OR MARKING OR FLAG? ? OR FLAGGED OR FLA- 

GGING) (ION) SI 

57 794 (INDEX OR INDEXING OR INDEXED) (ION) (S2 OR S3) 

58 2044 (MINI OR SECOND OR 2ND OR ANOTHER OR EXTRA OR SUB OR AUXIL- 

IARY OR SUPPLEMENTARY OR SUB) () INDEX 

59 4 (S4 OR S5) (30N) S6 (30N) (S7 OR S8) 

510 4 I DP AT (sorted in duplicate/non-duplicate order) 

511 4 ID PAT (primary/non-duplicate records only) 

512 26 (S4 OR S5) (30N) (S7 OR S8) 

513 23 S12 NOT Sll 

514 23 ID PAT (sorted in duplicate/non-duplicate order) 

515 22 IDPAT (primary/non-duplicate records only) 
File 348: EUROPEAN PATENTS 197 8-2006 /Feb W02 

(c) 2006 European Patent Office 
File 349:PCT FULLTEXT 1979-2006/UB=20060216 , UT=20060209 
(c) 2006 WIPO/Univentio 



15/5, K/l (Item 1 from file: 348) 

DIALOG (R) File 348: EUROPEAN PATENTS 

(c) 2006 European Patent Office. All rts . reserv. 



01914096 

A client-server system and a method to customize a user application for 

accessing a database 
Client-Server-System und Verfahren zur Anpassung von Anwenderprogrammen zum 

Zugriff von einer Datenbank 
Systeme client- serveur et procede pour la personnalisation d'une 

application d'acces a une base de donnees 
PATENT ASSIGNEE: 

SAP Aktiengesellschaf t, (2635751), Neurottstrasse 16, 69190 Walldorf, 
(DE) , (Applicant designated States: all) 
INVENTOR: 

Steinmaier, Carola, Schriesheimerstrasse 27a, 69221 Dossenheim, (DE) 
Brinkmoller, Bernhard, Lederschenstrasse 48, 69168 Wiesloch, (DE) 
LEGAL REPRESENTATIVE: 

Hossle Kudlek & Partner (101842), Patentanwalte , Postfach 10 23 38, 70019 
Stuttgart, (DE) 

PATENT (CC, No, Kind, Date) : EP 1544750 Al 050622 (Basic) 
APPLICATION (CC, No, Date): EP 2003029402 031219; 

DESIGNATED STATES: AT; BE; BG; CH; CY; CZ; DE; DK; EE; ES; FI ; FR; GB ; GR; 

HU; IE; IT; LI; LU; MC ; NL; PT; RO; SE; SI; SK; TR 
EXTENDED DESIGNATED STATES: AL; LT; LV; MK 
INTERNATIONAL PATENT CLASS (V7): G06F-017/30 

ABSTRACT EP 1544750 Al 
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comprising one of the two steps of custom selecting search data fields 
. from a proposed variety of selectable search data fields in order to 
create a user interface search mask and of custom selecting archive 
fields from a proposed variety of selectable archive fields of an archive 
database (20) , the method further comprising the step of performing an 
automatic linking procedure between a. the fields selected during said 
step of custom selecting from one of the two varieties of selectable 
fields and b. the whole of the variety of the respective other one of the 
two varieties of selectable fields in order to identify and automatically 
generate a list of corresponding respective fields of the other one of 
the two varieties. 
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order to create an archive index structure corresponding to said 
selection of data fields . 



26. A method for generating a user interface set-up for archive data 
retrieval in. . . 

..server system wherein an automatic linking procedure is performed on the 
basis of a customized selection of archive index fields in 
order to create a user interface screen set-up corresponding to said 
selection of archive index. . . 
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Implementations of a partitioned database system and a method of using 
a database system are disclosed. One system implementation includes 
storage facilities. Each storage facility includes data from database 
table rows. The database table rows in each storage facility that 
correspond to a specific database table are logically ordered according 
to a row identifier (row ID) . The row ID includes a first value that is 
based on one or more columns of the table. The row ID also includes a 
second value that is based on one or more columns of the table, which may 
be different from or the same as those on which the first value is based. 
The first value of the row ID is predominate in determining the order of 
the rows in the storage facilities. The second value determines the order 
of those rows with identical first values. 
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.SPECIFICATION a certain column falls. For example, if an order table in 
a database has the order number column as that table's primary 
index , the partition function can correspond to the month of the order 
date. In that situation... 
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.SPECIFICATION in an index group and lets tool 508 locate the 
corresponding columns and tables to index in the database by 
specifying. The collection of fields in the class or classes 
selected for indexing is called an index group. Generally, the user 



specifies an index group based on the fields commonly searched or 
accessed by an object-oriented application. 
In the past, a conventional object... 

.be indexed (state 1104) . In one implementation consistent with the 
present invention, fields used for indexing are stored in a index 
group. Generally, the index group includes fields from a class or 
classes that are commonly searched or accessed. 
Tool 508 determines if fields in the index group... 

.CLAIMS generated indexes being based on the determination. 

2. The method in claim 1 wherein selecting classes (506) further 

comprises selecting a set of fields in the classes (506) for 
indexing . 

3. The method in claim 2 wherein determining further comprises checking 

whether the selected set of fields in the classes (506) 
correspond to columns in more than one table of the database (502) . 

4 . The . . . 

.7, wherein the processor (508) selects classes (506) and is further 
configured to select a set of fields in the classes for 
indexing . 

9. The system of claim 8, wherein the processor (508) is further 

configured to check whether the selected set of fields in the 
classes (502) correspond to columns in more than one table of the 
database (502) . 

10. The. . . 

.computer program product in claim 13 wherein selecting classes (504) 
further comprises the selecting a set of fields in the classes 
(502) configured to index . 

15. The computer program product in claim 14 wherein determining further 
comprises checking whether the selected set of fields in the 
classes (504) correspond to columns in more than one table of the 
database (502) . 

16. The a set of fields in the classes (506) for indexing . 

21. The apparatus in claim 20 wherein the means for determining further 
comprises a means for checking whether the selected set of fields 
in the classes ( 506 ) correspond to columns in more than one table of 
the database (502) . 

22 . The. . . 
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records in a local audit trail reflecting those application program 
modifications to the local database. A remotely located computer system 
has a backup database. A remote data duplication facility (RDF) 
maintains virtual synchronization of the backup database with the local 
database. The RDF includes an extractor process executed by the local 
computer system, and a receiver process and a plurality of updater 
processes executed by the remote computer system. The extractor process 
extracts audit records from the local audit trail and transmits those 
records to the receiver process. The receiver distributes the received 
audit records to a plurality of image trail files in the remote computer 
system for processing by updater processes, which initiate redo 
operations of database modifications denoted in at least a subset of the 
audit records against the backup database. A catalog manager on the local 
computer system performs online database restructurings while application 
programs continue to modify the database. The transaction manager stores 
a Stop Updaters audit record in the local audit trail when each online 
database restructuring successfully completes. The extractor process 
transmits the Stop Updaters audit record to the remote computer system 
and the receiver process moves a copy each received Stop Updaters audit 
record into all of the image trails. Finally, each updater process stops 
execution when it reads a Stop Updaters audit record in its assigned 
image trail file. (see image in original document) 
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.SPECIFICATION path to the database table by ordering data according to 
the values in any specified set of columns . That ordering is 
represented by an "Alternate Index , " which is typically implemented as 
a separate data structure from the associated database 

.SPECIFICATION path to the database table by ordering data according to 
the values in any specified set of columns . That ordering is 
represented by an "Alternate Index , " which is typically implemented as ' 
a separate data structure from the associated database table. 
Figure . . . 
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A database computer system includes memory, residing in a plurality of 
interconnected computer nodes, for storing database tables. Each database 
table has a plurality of columns, a primary key index based on a 
specified subset of the columns, and an associated table schema. At 
least a subset of the database tables are partitioned into a plurality 
of partitions, each partition storing records having primary key values 
in a primary key range distinct from the other partitions. A transaction 
manager generates and stores an audit trail, each audit entry denoting a 
database table record event, such as an addition, deletion or alteration 
of a specified database table record in a specified one of said database 
tables. Four online data definition procedures allow the structure of a 
database table to be altered while the database table remains available 
to execution of transactions, with minimal impact of the availability of 
the database table for transaction execution. The four online data 
definition procedures are a move partition procedure, a split partition 
procedure, a move partition boundary procedure, and a create new index 
procedure. Each of these online procedures has three or four phases of 
execution. In a first phase, records of a table partition or the entire 
table are accessed using read only access, so as to generate a new 
partition, move records between two partitions, or to create a new 
index. In a second phase, audit trail entries are used to clean up the 
data structures created during the first phase. In a third phase, access 
to the database table is briefly locked while audit trail entries 
created after the second phase are used to make final changes to the 
data structures created during the first phase, and while the database 
table schema is updated to reflect the changes to the database table 
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..SPECIFICATION path to the database table by ordering data according to 
the values in any specified set of columns . That ordering is 
represented by an "Alternate Index , " which is typically implemented as 
a separate data structure from the associated database table. 
Figure. . . 

..SPECIFICATION path to the database table by ordering data according to 
the values in any specified set of columns . That ordering is 
represented by an "Alternate Index , " which is typically implemented as 
a separate data structure from the associated database table. 
Figure. . . 
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English Abstract 

The invention describes a search system with a database which is 
classified into a plurality of levels. At each level, an overview of the 
classes which lie one level lower and can be accessed from the current 
class is projected onto a screen. The user can reach one of these classes 
which lie one level lower at any time by clicking on the correct location 
in the overview provided. The overviews are projected onto a stationary 
background, which is divided into boxes, so that the background remains 
the same when moving to a subsequent level. At all levels, the number of 
classes which can be reached therefrom is equal. If this number is equal 
to 20, the database can contain 160,000 subjects which can be accessed by 
means of only four mouse clicks. 

French Abstract 

L' invention concerne un systeme de recherche fonctionnant avec une base 
de donnees dont la classification est realisee selon de nombreux niveaux . 
A chaque niveau, une vue d' ensemble des classes du niveau inferieur, 
auxquelles il est possible d'acceder a partir de la classe en cours , est 
projetee sur un ecran. L ' utilisateur peut atteindre 1 ' une de ces classes 
de niveau inferieur en cliquant sur 1 ' emplacement correct de la vue 
d' ensemble projetee. Les vues d* ensemble sont projetees sur un 
arriere-plan fixe, divise en boites, de facon que 1 ' arriere-plan reste le 
meme lorsqu'on change de niveau. A tous les niveaux, le nombre de classes 
auxquelles on peut avoir acces est le meme. Si ce nombre est egal a 20, 
la base de donnees peut contenir 100000 informations auxquelles on peut 
acceder au moyen de seulement quatre clics de souris . 
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Detailed Description 

main class index field 31 which includes the main 
class index NH, a sub-class index field 32 which includes the 
sub- class index NR, a group index field which includes the 
group 

index NG, and a text field 38 which includes text which will be 
referred to as . . . 

Claim 

... also comprises a group file with group records (30), 
each group record (30) comprising a group text field (38) 
and a predetermined number of classification index fields 
(31o, 32, 33), 
the . . . 

...50) comprising a main class text 

field (58) and a predetermined number of classification 
index fields (51) , 

the number of classification index fields (51) of the main 
class records (50) being less than the number of 

classification index fields (41, 42) of the sub- class 
records (40) . 

12 Storage system according to any one of claims 8-11,, in 
which the number of classification index fields (21, 22, 

23 24) of the subject records (20) is equal to four. 
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Main International Patent Class (v7) : G06F-017/30 
Publication Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 9716 

English Abstract 

A graphical user interface on a computer system is provided for 
displaying objects in an object-oriented application and data stored in 
tables of a database. The graphical user interface displays a class view 
corresponding to one or more classes in the object-oriented application 
that in turn corresponds to tables in the database and displays a table 
view having one or more tables in a database corresponding to classes in 
the object-oriented application. In addition, the graphical user 
interface also displays a combination table-and-class view having 
database elements from the database adjacent to the object-oriented 
elements from the object-oriented application. 

French Abstract 

L' invention porte sur 1 ' interface graphique utilisateur d'un systeme 
informatique servant a presenter des objets dans une application orientee 
objet et des donnees stockees dans les tables d'une base de donnees . 
L' interface graphique utilisateur affiche un synopsis de classes 
correspondant a une ou plusieurs classes de 1 ' application orientee objet 
qui a son tour correspond a des tables de la base de donnees et presente 
le synopsis d'une ou plusieurs tables d'une base de donnees correspondant 
a des classes de 1 ' application orientee objet. De plus, 1' interface 
graphique utilisateur presente une combinaison de tables et de synopsis 
de classes comportant des elements de la base de donnees voisine des 
elements orientes objet de 1 ' application orientee objet. 

Fulltext Availability: 
Detailed Description 



Detailed Description 

Index group tab I 1 16 enables a user to Bview, create, and edit an 
index group. The user creates index groups by selecting fields in 
a class for indexing . Index groups are used to index columns in 
tables corresponding to the fields. The indexed columns increase the 
underlying database search. . . 
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database on all three fields, and finally configure and print out a report 
of the index. This is another of many useful applications of perhaps the 
most useful utility available for microcomputers. (3 Refs) 
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Files & Folders: functional and flexible, (evaluation) 

Poor, Alfred 
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Sept 18, 1984 
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also specify up to 125 fields as sort keys. Files & Folders uses a 
B-tree index system, so you can have your file sorted on a number of 
different fields at one time. 

The manual is one of the package's weakest points. It has... 
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... to these two products, Video Search Tools, that allows the 

administration of large storehouses of indexed video. It can help sort 
results in a number of fields , define customized searches and can be 
customized to integrate with pre-existing systems. 
Converging for . . . 
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A way to weave an untangled Web page • ( ZyLab 1 s Zylndex for Internet Web 
authoring software) (Software Review) (Evaluation) 
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... s WordPerfect, and Xyquest ' s XyWrite, as well as basic ASCII files. 

After building the index , we used Zylndex to set up category fields 
and save common searches (which ZyLAB calls "Concepts") so Web users could 
perform them quickly. . . 
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staggering. The bulk of my testing was done on a table containing 
295,000 records. Sorting that table on one of several indexed fields 

is so fast that I was unable to time it using a stopwatch. The longest... 
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output flexibility favors the SEGMENTED FILE, since a record can be 
re-composed with any set of FIELDS in any order . 
GLOBAL INDEX 

A composite index formed from all of the FIELD INDEXES plus 
searchable terms from untagged sections of the. . . 
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...ABSTRACT: software can contain records up to 2,000 characters, access 
three files at once, and sort and index any number of fields at one 
time. PractiBase runs on IBM personal computers and compatibles. It sells 
for $99. . . 
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...rank deficiency of the model matrix and is based on orthogonal Givens 
factorization of a set of sparse columns of the model matrix. A class 
of matrices generated by index sets is defined and used to obtain results 
on linear dependencies between columns of a... 
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...26#6228]. The author gives an expression for the real representations 
and their Stief el-Whitney classes , when $G$ is the Galois group of a 
field and $H$ a closed subgroup of finite index . If $F$ is a commutative 
field of characteristic $\not=2,F\sb s$ a separable... 
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...a light cone orientation in ${\bf R}\sp 3\times{\bf R}\sp 1$ and 
indexed by the homotopy class of a group field with $G={\rm 
SO} (3)$. A similar argument extends the result to spacetimes like $S... 



